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(57) Abstract 

PROBLEM TO BE SOLVED: To improve the reliability of 
an electronic watermark by Inserting only a part of a 
watermark signal to a partial image and connecting 
together the watermark signals which are found out of a 
group of partial images to restore an original watermark 
signal. 

SOLUTION: A watermark signal is processed Into a noise 
spectrum signal by an error correction coder 20, an NP 
mapping unit 21 and a spectrum converter 22. A 
watermark is systematically divided into several parts by a 
watermark segmenter 23. The data to be undergo the 
watermark processing are segmented into (8x8) partial 
images, for example, by a data segmenter 24. Every 
partial watermark is added to a data block which is 
converted into a spectrum after formation of the 
spectrum. As a result, the data are converted again into a 
space area. Finally, the data blocks which underdone the 
watermark processing and sent from the watermark 
inserters, 25a, 25b, etc., are built into a data connector 26. 
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mt^ut^^pn (^(HSL^y-fX) i^-^>:^{^^y 

[ti*^ 3 ] 1 J: 6S;e)^ Lft i^^m 

^1*8 X 8 e'^^iryuc^y^'n '^/-^-efe^r ^^4#m<tt-^ 

«^^;b-L£7>JfA*'}£o 

^ix5y=^-^{c|¥A-r^;^fe{:n*5V^T. tufSJf A(^7=-- 
;e»SM P E G M^it^m ^ fhfL% t^^tT ^ tt ^ ^ i 

^tb-5x-^t-ffA-t-^::^&t::*5V^T. mJiaifAtiT^- 

[fi*^ 8 J m^m ^\^^ ^m^^ uM-^^m:^^ b^n 

N i^-^ ^if A-r^mit^iEi^-r 6 r t t-r^ 
ffl:^^S75»^bojfA:^ffio 

9 1 m^m 8{cx ^m-^^ ut^^mf)^ 

^tv^f^-^{^J¥At-S^r&{;i:jBV^T. m^lS^fA^ix- 

1 0 ] m^t^ 8 tci J: ^mt^ un^^mf}^ b^ 
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1 1 ] tSjft^ 1 0 J: Ut-^^^;ei^ b 

^S$tt-5-7='"^(-t¥A-r'5::&ifet-*5v>T. S^^Uf-^ 

ig;e>-b(DifA;^&o 

(tS^^Sl 2] IS^Jgl 1 (c:J:^S;&^Ut^^]^;6-b 
^S^ti.^7^-^lc|fAt-6:*rj£(-*5V^T. tutSffAf* 

10 ^ -r ^ m^S;e>^ b (Dnx^m. 

^s^tb^7^--^(^^¥A-r^*'&{c:^ov^T. f^^easii:^ 

i-5mT-3g;^t-bc^lf A^rfe. 
[fS^^Il 4] ti*]Sl trie's S;6-Ut^^^;ei-bM^ 

fk^tt-^r ^(;iJ:oT#^ix5^^(^3 X i -^^vKf^ 

[a*^ 1 5 ] If *3S 1 tc J: ^bmf)^ ut^^mf)^ b^ 

S^tb57="^t^tfA-r5;tr?itci:foV^T. Y/i-m 

DC«(^St,i£V^2o(7>4Sg^i^^Scfi^^tc£-:5 
c?:»t^A;^ffio 

mm \.x\^^^m^^^fh^tL<D^b^mo:>'tth^fi<om'^ 
i-^m^t^PN (^fm^y-rx) i/-^v;=^{;i^~co 

'r^^y-y':f. 

40 ]^;5>btc^;S;i-^^t)fct)#5gff(^i^Vzff/i-(^v---<^ 
jS;?>^b(^)attJ:fe-&o 

[if^Jii 7] tf*^i 6(^J:6@7;>-b^S$n7ty^ 
-^;^-'bjg;5^b^fflttit- 5;^^(c:*>i/^r. /ME*S;^»5mp 
EGt?-^ft;&U?ffi-^{lil^i£ffl^tb^ 8 X 8<^)yo :y>:^T* 

Ilf^^l 8] m^^ \ 7{^J:^S;ei-b^S$tt/cy^ 

->5';5i^^,]iS^^b^ami-5ir?i(;i*Di/^r. *-cDjl;e^^b 
50 fcft-^^Jg-a'i-^mj|5^x>;/::^;^)5>^n -/^rp1(?5iS;^i^bco 




3 

lEfi y - K y n ^ VIC ^ ^triETfe. 6 r ^ t i-^ 
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W ^ tbyca55^ag;5i- L ^^-^ L^l^-r ^ ^ -t^ ^/ :7^^ 
[m*3g2 8] fi*3l2 7{3:J:6S;^^L^^$tbfc7=' 

^ ^^^^ $ tVT^C^t i/ V /^^^ 
30 [0 0 0 1] 

\mn(omr^^^W:^m\ m^. ej^^. ^t/ 

-So *:Big(i:S^^b(7)fci6<^«-^<^tf A^t/Jffi4?> 

PEG^t/J P EG;£)iS<til£iit^^ffl^tu6 
tf^ ^tr 9 i6 d r H ^ coJEEffiT =^ y X A i: ^ 
40 [0 0 0 2] 

{c-r -5 f^P^ ^ cOi^^ill* W T t X V ^ 6 , 
[0 0 0 31 rt^<?:>^^#. (IP^. 7"v^^yU7""-i5^Jf^ 

^rsr//fe6v^^ix^- :r.T<ommz-^oxwM^ 

50 [0 0 0 4] 0»jx.t^. ^-^{k^Hfcm-^-^i^ 
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ltg^6^){gl/\ 1:7 1/— Aid 2. 3\f>y h-VhoXh. >- 

[0005] "Secure Spread Spec 
trum Watermarking for Mul 
timedia Data" t \^ ^ ^ i^^X:^^m t m 

LT^I^^ttrv^^, 1 9 9 5^9^ 2 8 Bdlii^^tt 

r:i^mm^itimo 8/534, 8 9 4-^l^*5v^T. 

(DX;h^o C<D^m<DM:m^l^7^^\^^^^^'r^^ t^^$¥ 

:7^/p^ y >i/{^x<>x^m^n^m^^^^^tbf£nti 

[0006] "Secured Spectrum W 
a termarking forMul t imed i 
a " t\/^ ^M^X^ h t t p : //www. n e c i . 
n j . CO m/ tr/index. html (T e c h 
nical ReportNo. 94-10) XA^ 
'^^Xh^Co e t a I izX^i^X<D^X\ MB 
n.^/4:^^iy'—^:^:^^m^^\^^m(D^mXy^i^^/i-'f 

[0 0 0 71 ±l5cO?^^^JtOj^;^>^LiAtti*'&t^. 7V<Dm 

mi'^^^'^'r^ms^<Dmm.m^m{^ML^xx^ho 

[0008] "Embedded Signal I in 
g" t^^0^^^<OR. D. Preuss et al. 
(Cj:^*S4*ff^5, 3 1 9, 7 3 y^i^^JU 
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«*ip^ id -5 ^ thtiiM^^m \^^m^ m $ 

10 m^^\:i^n^^i^<Dmm\^:is\^^xnft^-r^m^m^ 
yi-mn:^misbi2,^thx\^^^m^m(D=^^m^^-^A.^tiib 

xj^mm(om^x^c^:^^i^ h/i-mf^t^^^ h/i-m<t 

ixT V ^ V ^TcCOy^— ( d T :^ -fe -r ^ <!: /ct < }ft tU ^ tt 

[0009] "A Spread Spectrum 
Watermark for Embedded Si 
gna 1 i ng" tV^5^^X^ ^mmX\tm^XMt 

ur^lffl^tvri/^^c o x{;ii;^i 996^9^40 

nfz'f-i^(Om:^^\^^tAmir:5:^i^:^mm^f\^Xh^^o 
^C^l^^t^. Preuss et al (D^^CDi^fM^ 

[0 0 10] m-^^mt^i2stj?ti^comi&Rxj^mi&'f—^ 
^m:^^\^^mi~^:i<D:^m^^. DCT mm^^^^i^ 

-t^o Nl o g NBfFs1^d:^oV^TDCT^fl[|lii-^yc:^6<7) 

(O^Xh^o \^7)^\^^J:7^>^h. N= 5 1 2 X 5 1 2 tci^b 

1 #Fh1 3 O :7 u-J:.xmn^th^J:^in\tfj:h^^\^^m'^. 
40 b{c:ia< /^^o MPEG- I 

[0 0 1 1 ] M^^m<D^mm:^^\^^m^m^ir^'pjm\± 

L^^m'r^:itxh^o b;^»^b/=e7i5^. f^^^W#fi. 

50 m^x^^o 
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[0 0 121 "MPEG/S PEG«m^^fflU/tlS^ 
Lr?lffl$;aTV^^C o xtcj:^. 1 9 9 6^9^ 

1 9B{:imm^thrz?^m^w^mmmo 8/7 1 5. 95 

[0 0 13] 
[»1 ] 

N 

nIog-Nlogn 

n 

N=512X512 = 2^'^ttKn = 8x8 = 2M^^U 
[0 0 14] 

fFttj^no 8/7 1 5, 9 5 3-^xmm^^x\^^^^m 
[0 0 15] :^mm<o^^^\^. ^^mm^mfi^i.m^^ 

^ab. mi!^<oh(Ot\^^fi:^^'0:^x^^mW-^^hm 

us^^am-r ^ :i J: o x^mm^\^m'm o s / 
7 15, 9 5 3-^r*t?£P^$ti.ru^^^p.gcom^i4^^S 

[0 0 16] :^^m<oM.w^m^nm\±^ mf>^v.(DU^M 

[0 0 17] :^mn(r>{^(Dmm\'t^ m-^^x.^m^^fzim 
^^w-^it-r^ r i: J; o xmf)^ \^f)mf)^ l^s ^ tt^t 

^m^ir^^tx^h^ 

[0 0 1 8] :^mm(om(Dmm^. mf)^\^^\^(omm\^ 
nmmiL t^h^s:^ m^m^)^ \^i^:^'rJ>. ^^^-r ^^tx 

[0019] 




(5) 10-145757 

8 

[0 0 2 0] i;^th(Dt:ii^\z^ ^^mmi^wm^t^tzm^- 

[0021] ^mm\:^^n\t. m^^un^'^m^^^L-^m 
xmn-r^:^^^y>^. m^-un^^ PN mmu.my^ 

20 X) >^—>y>;^\zL'^y}i''>y-r^^t{^^oX. JfA$ 

i^mt}(ommt \^x(DPN^-r-i^(D^n'eti<r)m^m: 
[0022] mt^i^^m^thfz.y'—^ 

^^(7) P N v;^ X. -5 46 V- V /i^Vutci 

«;^:;-r^^^coPN (^fm^z-YX) e/-/rvj;^{c:m 

L ici^iS-r ^ S t> "9 ^# ^ S0r<^ > 

[0 0 2 3] :^mm\^^t\^\t. mfi^x.^m^ntz.T'—^ 
X. nm-t^m^^^^th^'n(Oyh\Ki$.(Dm^(DP}^iy- 
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[0 0 2 4] *^i^(cj:tt(^. m^^uw^^mt^i^^m 

[0 0 2 5] 

[0 0 2 6] )^T<Dm.m\^:iSh^X^ mi^y^—^^^^^\^ 

x*h^. mm "mm" Rxf -mrn'r-^" \^mm&M^ 
"f—^. i/v/i^/K mm. -^^fe^vni-^coftiico^sfj-r 

[0 0 2 7] «T(^. *IS1#f»^t±JiSm0 8/5 3 4, 8 

9 4^xmm^tLX\^^^mm\^m:^^L'^WA~r^^m^ 

I N S ERT-OR I G I NAL t ^fz^:^^\^^i^ 
t±i^V^^i:^^dtif -S^PH^EXTR ACT-OR I G I N 

AL^Lr^tt^*tto^liIS(;iou>r = ^-r5o ^/c. i 

9 9 6^9.^ 4 0 tiltti^^ttfcT^Iim^tti^^O 8/7 

0 8, 3 3 1 -^-ei^?g$tLTv^^. A 

i-'S^m^ I N S E RT-WHO LE :^/cj^7!)^b 
^aiii^l/ ^til^tH-r ^^ma^ E X T R A C T - WH O L 
E^ LT-^tt^^ttO^PHfcioi^rm^-r^o *I1 

4#fFtBiimo 8/7 1 5, 9 5 3^'xmm^^xi^^m 
mi^m:^^\^^^A-r^^m^ i nsert-mpeg- 

ACT-MPEG-A<^ Lr-^ti.-^*ttco^iiH{;iov^Tw 

[0 0 2 8] mi\t. mm\^m:^^L^^WA'r^tii!b(o I 

NS ERT-WHO LEcD^Ill(Dtit(»&:/a y^m^Tj^l. 
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th^*th<Diyl^^/U^^I^1^^:^tLX\^^^mUU.Wcy ^ ^ 
(PN) K(C-^:y fc'V^i-^o PN-^-yt^V^^l 

1 <7>tii;^Ji>^-<^ hyl^^^l 2{^-^^^tL. >;-:>^ h 
/l-^^^l 2(iSl^fHSL^y-rXv--^V><^^^S^®^ 

-^^D^^^igfm&^^i^-Y (dct) 
h/\-mm^i 4^At}^ti. Yj\-mM^i 4\%^ 

:y^^^ V/\^m^^^tt\^tz.mf)^\^^n^f\^^y^—^\^. 
m^^i 5(cA;^^tu^o V/\-mM^i 4(omtf 

20 X — ^T*fe^o 

[0 0 2 9] I N S E RT-MP EG- Afi. 

ERT-WHOLE^fi^/cf^o -7='"^ c^-^tb-^'ttO 
n ^ tijiizlico::^^}^: J: o r A ^ ttfcS^^ b 

5o ip-^. 8 X 8^^■^tt^*tL35^^l^^^v^^i/ME::®(c>?^- 

^v;:^;i5DCT^^{c:JfA$tt6o :io^lflIfi^Tor 
30 Uii^mm a V ^ /j> i^-r x ^ b < 8 x 8 

hhf)^^ ^(DmcD-^-fX^ 0iJA.J^2X2, 3X3. 4X 

4, 16X1 6-t^t>J:v\ 

[0 0 3 0] m2n:^^m<Dm:^{^^^M^^\^WA^m 
(om^y"^ ^yi^m^^\^x\^^^o s^^^ut-^t^. i^iif^ 

2 0. PN-^5^b:''>'>/fi2 1 . hyu^^2 

f^^^h. I NSERT-WHOLEfc^V^ti I NSER 
T-MPEG-A ^ LfiS^i^ bir >^ 

40 >5'-2 3t;iA;^^tt. -fe^y >'^-2 3t^. 

V t>*S* bT# e>tb^ V ^ < o;ei^<^a555^ig 

;ei^b(;:^^t-^;t^;6^t> btb/^V\ [^b#(c. j^;^t^b^fLS 
$tb57^-^fi^-i5^ir^p« ^^^^'^ 2 4-^A;^^tv. 7^ 
— ^ir^^^^^ — 2 4*^1 NSERT-MPEG-A^ 

f^isxci «^j;tf^8 x st^gj^i®^ 

ri±l;^^tb^a555^]g^-b(^^ti.-?:*ti.tiig;i^bffA^2 5 
aRXJ^2 5 b^c?5rtO— o(cJ:or-7='— ^Xn ^y ^ 
50 A$tb-5o ^;^»^bJfA«2 5 aXO?2 5 b^(^j:oXffi 
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[00 3 1 ] (^Sf^EXTRACT-WHOLE^PHoO 

(d:^-<^ h/i-^Jfet^farv^^, h/i-iE^Yt:^3 o 

£^ttl:^m^<o;el^^o^eHl^3 1 a. sib^-^A;'?^ 
tSM^S la. 3 1 bfi. n%{\L^Mz:^t^\^fi^^ 

fi. IHlcOPN-^iyt'^^tgl 1 {;iJ:oTi^>4^/^^t^ 

;^ . ta^^3 1 a^u^3 1 hm(D^ti\^^'^m 

SS3 2(c:A;^^ti. St) J: < K/ci/^-^^Vucoi/— ^v;:^ 

-triE^^^l 0{c:J:oT^tT^ib^ci^^?-^Yl^^^tT-r 

[0 0 3 2] EXTRACT-MPEG-A(c::JoV^T. 

I^ig I N S E RT -M P 
EG-A(^J:9t-s ^/^< O;0^t7:>>^c3 ^J;^t^8X8 

^;5>^f><7){t-^f^. (gI3C0tBgi§^3 1 a^U?3 1 hmn^ 

[0 0 3 3] I^4ti. *:^^coifc^t:iJ:6S;5^UatU^ 

^ A^WiOFpli^ ffl ^ ttfcif^- ^-t:5^7fV^-24{^^/S 

?/:^^c^^A$t^.fc:gP55^^;5-L<^^£(TV^^m-^^ 
f^^7ti6. ^tb-^'tbO:^^^ h/UiE^fb^4 1 aS.r/4 
1 b^d^^btt^o rtb?>C0SA^tbfcl35^>]g;5i^L 
fi. ]@;5i>L^'g^^4 2{^A;^^tL^o ^'g^«42r*fi:. 
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iTiEi^^^2 0) o 

[0 0 3 4] 5)-gf:§§4 3;5>^^(^rixf>cOi/>4</Hi. 
tL^*tt<^>g;6-L^j5'J^4 4 a5:'0^4 4 b^{;iA;^$tb. 

10 ^-^^^4 5(cii:oT^i^(c:^-^{t:$tt/cj@;e)-L(cSa^ffi 

[0 0 3 5] WARx/mm^m^ ^h\mL^< m^m-r 

ho INSERT-ORIGI N A L2^0^ E X T R A C 
T-OR I G I NALtc:*5l/^T. ^(Dm^\'±. ^M<Dm 

20 fhx\^'^htm^t>fhho nm(om:^^^\,-^%m^^-=>xm 

At-^BftJ: t)#Af^(^:>»5 5;^5S^c?oTv^^o 
[0 0 3 6] :L(DT^m^m^irhti^\<i. :^^m\^. :^ 

[0 0 3 7] S^iA^n^tfffif^. r 

2il^^fe^V^^^AS C I I v^>'4^/l-) (Diy—'^l^::^X 

1^ h/i-mjE^tl^ ^n'eth<Diy>yii/l'\'X^^y':fti.X^ 
^ T V ^ § g CO P N — <5r >- ;^ t - 5/ V ^ ^ ^ 

So 

[0 0 3 8] PNi>— <^>>^(7)ai;'j^^:^ N/HiS^. 

t>fi^*:*c^iij^^i£:^ili: L?^c^v\ of^^\^. 
50 S;6^L*iLS$;h.yc;^-<i5^ h/uc^-?:tt-^*tbCO^^f^. 
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[00 3 9] 

f 'i = f i +<y a V g ( I f ( I) Wi 

8 X 8 1^ (OmUm::-^mi^X\^^^m^<D^i^ t\^^ 

[0 0 4 0] r^^)^^^*V^<o;^^^0;^^feT*#^i^^o — 

MPEG ii(D—^ti.xm^Mrr^thx\^^ho 

[0 0 4 1] ^i^y'^—^lcMVX^ V^<o;5i^O:7U— 

h/\-jEm<t^mx^^mtir:5'^^m^^^^<Dx% mm^m 

o ^ :7 u - A f i ^ ^ ^ $ r V ^ ^ o 

[0 0 4 2] ]g;5-L.^fflaii-^yci6{^. y^^i^ hJi-lEm 

fiJfflT*#/^v\ ii?S^^^<^^;^ai;^ a V g ( I f i 
I) (i^g;d^L^S$ttfdt-^<^^^. E|]-t>avg (I f 
i 1) l^m^<o 
[0 0 4 3] 

avgdfi l)i=iavQ(lf| I) 

aavg(|fi|)Wi<<fi fj:(DX% 
\^lEmXh^t\^^K.^o ^(Dt^W i \tm7b^L^^^X\ 
afiO. li^^hO. 0 1 ^^r^^^®la^;lio^/^TS*:6^^C— 
[00 4 4] jEmitmj^x\^. ^ih^^n<Dmm if n 
f)^}&mi^rzm^^^i^a v g ( i i f i d {z.^^x^ 

[0 0 4 5] 
[^4] 



f 'i 



avgdfi I ) 



#P^^1 0- 1 4 5 7 5 7 
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fi+aravgdfj DWj 
avgdfi I ) 



f i 



a vg ( I f I I ) 



^mi4^(D:^m (RHS) (^StO<^)^f i / a V g ( | f 

i 1) fi. y^X(^3S<^%x^tlrv^5o S;e»^L.^&3®$ 
r 1/ ^ 1/ r ^ -fe ^ i6 r CO ^ ^ 

3 4, 8 9 4-^{;ltfeK^ttrv^^v'>^7^A^^4'^^:7F$tb 
[0 0 4 6] t>b. M:^^i^:^^^—<7:>\^-''TM^<D8XS(D 

tC^l^$ix^3I^ISif#f^ai^^0 8/7 1 5, 9 5 3^T* 

[o o 4 7] *^^^|^tT-r^^. »^b<fi. r/uy 
1^tti^(^m;^;^^ili^cD 8 x 8 co 

u^m^y'^y^xmMm^m'p'rh(r>x. ^(o^m\^ 

>^ y '^t'^-^t^^britgfW^V^ APS (T-^n>/^ 
30 mi^y^'rJ^) S:t/CGMS (^^^^l^Uv'^T^i.) O 

[0 0 4 8] 5 1 2 X 5 1 2 lSj^<D8 X 8:/c2 .^^o^ 
}i4 0 9 6r'fe»9. 1 6 v^V/j^/l/CO 5 -^(D— o:^±;55ti| 

m^^^^\t.^^y u—Mz,m^]L~^ihx\^^^^t^^L. 

rv>^o ^J^f^. lij^COl 2 Si/V/l^/l-CO^^CD— 
S^^iAtrr ^;05S*bv^^{K^-r'5o ■T'Si:. 1 2 80 

— ol^±(^PNi/— 2o02itv-V7Kyu 

^co^-g-. /c:oyt2 07^c(tfHKi§;^i5fc«9. 2mmmm 

(i. y-K-yc2^V (RS) <DX^/^^y-tTjE^- 

50 K^^ffli-^r t (c:i:or^|g-c# ^ u^/u^xwmx 
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[0 0 4 9] ^m^-^n^it^ 

'So 

[0 0 5 0] ]^;el^b^^f Ai~^:^c46(^. ^ix-^*tb<7)8X 
tb^o /MK*ic(7)DCT;^5tf-^$tt. 2 iSk5c6<]D C T;551e! 

T#.m{-lf A^ix^o PNv-— ^>>^<^)ft$t±. 6 4 
til 1 ;i^^2 5(^®ffl^#P^(:i^v\ t>L.. ^— co^ — 
7 2 O X 4 8 0C06 4 - 5 4 0 OflgtT^yo 5/ 

:y {;iif A-r ^mJt:^-o<7>i^^^^^{c: J: o Ti^^S^tc: 
[elfeLTV^^. Pl^t:^. PNV-<Jr^;^ti-^tt-^*ti<^^ 

[0 0 5 1 ] mib<^lH]tefe^v>fiv^:7 h(7)@6^(i, ^ 
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